DECAY OF MEAN- VALUES OF MULTIPLICATIVE FUNCTIONS 
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1. Introduction 

Given a multiplicative function / with \f(n) \ < 1 for all n, we are concerned with obtaining 
explicit upper bounds on the mean- value M J2 n <x f( n )\- Ideally, one would like to give a 
bound for this mean- value which depends only on a knowledge of f(p) for primes p. To 
illustrate what we mean, we recall a pioneering result of E. Wirsing [16]. Throughout, we 
put 

e (/ ,^ n(l + ZM + /^) + ... )(l _i ; 

A. Wintner [15] showed by a simple convolution argument that if Y2 P coverges then 

(1.1) lim i£/(n) = e(/,oo). 

n<x 

If we restrict ourselves to real-valued multiplicative functions, then Wirsing showed that 
if 1 ~p^ diverges then the limit in (1.1) exists, and equals = ©(/, oo). Wirsing's 
result settled an old conjecture of P. Erdos and Wintner that every multiplicative function 
/ with — 1 < f(n) < 1 had a mean- value. 

The situation for complex valued multiplicative functions is more delicate. For example, 
the function f(n) = n ia (0 ^ a 6 1) does not have a mean-value because ^ J2 n <x n%a ~ 
* +ia ■ Note that here ^ (1 — Re p ia )/p diverges but x _1 J2 n <x n%a does not tend to 0. 
G. Halasz [5, 6] realized that for complex valued multiplicative functions, the analogue of 
Wirsing's result requires the divergence of ^] p (l — Re f(p)p~ ia )/p for all real numbers a. 
If this holds, then he showed that ^ J2 n <x f( n ) ~^ ^ an d ne quantified how rapidly the 
limit is attained. 
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Theorem (Halasz). Let f be a multiplicative function with \f(n)\ < 1 for all n, and set 
(1.2) M(,,T) = | yr '- te f-' 



\y\<2T^ p 

p<x 

Then 

-\J2f(n) «exp( ). 

n<x 

Halasz comments that the factor 1/16 may be replaced by the optimal constant 1. Our 
first Theorem provides such a refinement of Halasz' result: Halasz' statement is a little 
inaccurate, the extra factor M in our result below is necessary. 

Theorem 1. Let f be a multiplicative function with \f(n)\ < 1 for all n. Let x > 3, and 
let T > 1 be real numbers. Put for any complex number s with Re(s) > 0, 

f(p) , f(p 2 ' 



^)=n(i+f^+-). 

p<x F F 



and let 



(1.3) L = L(x,T) = — *— ( max I F(l + iy) I V 

v ' 1 logx \\y\<2T l v yn ) 

1 I v-^ rf \ ^ t e7 12\ / 1 log log x \ 



Then 



n<x 



Corollary 1. Let f, x, and T be as in Theorem 1, and let M = M{x,T) as in (1.2). If 
f is completely multiplicative then 



n<x 

If f is multiplicative then 



i|E/H^n0 + ^)(M + iK" +o (i + ^). 



n<x 



As we will discuss after Theorem 5, Corollary 1 (and so Theorem 1) is essentially "best 
possible" (up to a factor 10) in that for any given mo, we can construct / and x so that 
M = M(x, oo) > m and | £ n < x f(n)\ > (M + 12/7)e^- M /10. 

The maximum in (1.3) and the minimum in (1.2)) are a little unwieldly to compute, 
and it would be desirable to get similar decay estimates in terms of |-F(1)| (or, equivalently 
E p <i(l~R e f(p))/p)- m n ght of Halasz's work (and particularly the example f(n) = n ia ) 
this is possible only if we have some additional information on /(n), such as knowing that 
all f(p) G D for some closed convex subset D of the unit disc U. Such variants have been 
considered by Halasz [5,6], R. Hall and G. Tenenbaum [10], and Hall [9]. The result of 
Hall is the most general, and to describe it we require some information on the geometry 
of D. We collect this in Lemma 1.1 below, which is mostly contained in Hall's work. 
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Lemma 1.1. Let D be a closed, convex subset o/U with 1 G D. For a G [0, 1] define 

(1.4) h( a ) = —[ maxRe (1 - 5)(a - e" i9 )^. 

2tt Jo < 5eD 

Define k = k(D) to be the largest value of a £ [0,1] smc/i /i(a) < 1. Lastly, put 
v = max,5 6 £)(l — Re 5). Then, h is a continuous, increasing, convex function of a, and 
27r/i(0) = \(D), the perimeter length of the boundary of D (so k exists). For k we have 
the lower bound 

K >mm(l,=^M )>min(l,l(l-^)). 
V h(l)-h(Q)J ~ V v \ 2tt J J 

Finally, kv < 1 /or a// D, and equality holds here if and only if D = [0, 1] . 

Remark. Hall also showed that if G D then « = only when D = U, and k = 1 only 
when D = [0,1]. 

Theorem (Hall). Retain the notations of Lemma 1.1, and let f be a multiplicative func- 
tion with \f(n)\ < 1, and f(p) G D for all primes p. Then 

(1.5) i|£/M <<exp(- K ( )£l^£/M). 

Hall states this result under the additional constraint that G D, but this is not 
necessary. Hall also observed that the constant k(D) in (1.5) is optimal for every D: it 
cannot be replaced by any larger value. For completely multiplicative functions, we have 
obtained the following explicit version of Hall's theorem. 

Theorem 2. Retain the notations of Lemma 1.1, and further define 

f 27T min(0, 1 - k - max SeD Re S(e 6lx - k)) 

(1.6) C(D) = —Kwy + mm / dx. 

e=±1 Jo x 

Let f be a multiplicative function with f(p) G D for all primes p, andputy = exp((logx) s ). 
If kv < 1 then 

i|£/(n) <|e(/,»)|(i^)«p(-« £ i^^-c( D ) + 7 (i- w )) 

Zl z — ' VI — Kf/ v z — ' p / 

n<x y<p<x 

+ o(-^- T e X p(( 2 lo g lo g ^i^M) 1 )). 

V(io g x)3 vv ^ p y 

If kv = \ (so that D = [0, 1]; i/ien 



n<a; 



4 



ANDREW GRANVILLE AND K. SOUNDARARAJAN 



A version of the second statement in Theorem 2 was first proved by Hall [9] . Theorem 
2 is essentially "best possible" (up to the constant of multiplication), for every such D, as 
noted in [9] and [10]. 

The first statement of Theorem 2 gives an explicit quantitative version of Hall's theorem, 
so long as Xl p <x( 1 ~ Re f(p))/P ^ loglogx. When Xl p <x( 1 ~~ Re f(p))/P ^ loglogx, 
then the bound of Theorem 2 is no longer useful; and one should revert back to Hall's 
estimate. In the case that ^2 p<x (l — Re f(p))/p 3> loglogx, then Hall's theorem shows 
that -\ J2 n <x f( n ) = So we have the following Corollary to Theorem 2: 

Corollary 2. Retain the notations of Theorem 2. Let f be a multiplicative function with 
f{p) G D for all p. If kv < 1 then 

1 |E/W <|e(/,y)|(^)exp(-« £ l-Re/(p) _ A + 

X I ^— ' VI — Kf/ V ' p / 



y <p<x 

If the maximum in (1.3) (or, the minimum in (1.2)) occurs for y — yo then f(n) looks 
roughly like n Wo , so that the mean- value of f(n) should be of size | I x l+jj/oT ^ ur 
next result confirms this expectation. 

Theorem 3. Let f be a multiplicative function with \f(n)\ < 1 for all n. Take T = logx 
in Theorem 1, and suppose the maximum in (1.3) is attained at y = yo- Then 



1 I ^ , 1 (loglogz)^ 1 "^ 



x 



n<x 



l + ll/ol (logx) 



1-^ 



Evidently this is "best possible", since taking f(n) = n iy " gives the right side of the 
equation. 

Lastly, we give an application of our ideas to the variation of averages of multiplicative 
functions. Ideally, one would like to say that 

/-, ^\ 1 \ -* s w \ - . /log 2mA/ 3 

(L7) ; E'w-iEA»)«(^). 

n<x n<x/w 

for all 1 < iu < x, with as large an exponent (3 as possible (/? = 1 would be optimal). This 
would show that averages of multiplicative functions vary slowly. Unfortunately, (1.7) 
is not true in general, as the example f(n) = n lOL reveals. However, P.D.T.A. Elliott [2] 
realized that the absolute value of averages of multiplicative functions always varies slowly. 
He showed that 

' log 2w \ T9 



1| ,/ n w \ et ^ /log2w\ 

x I ^ x I V log x J 

n<x n<x/w 

for all multiplicative functions / with |/(n)| < 1, and all 1 < w < x. One application 
of such an estimate, as Hildebrand [11] observed, is to (slightly) extending the range 
of validity of Burgess' character sum estimate. By applying Theorem 1, and the ideas 
underlying it, we have obtained the following improvement on Elliott's result. We remark 
that 1 - 1 = 0.36338 . . . , and 2 - V% = 0.267949 .... 



IT 
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Theorem 4. Let f, x, and F be as in Theorem 1. Take T = logx, and suppose that the 
maximum in (1.3) occurs at x/q. Then for 1 < w < x/10, we have 



-Wo 



n<x 



n<x/w 



\og2w 
logx 



Y ( 1°S X \ _|_ (loglogx) + ( •■ 
0g \log2MJ (logx) 1- - 



l+2(l-#) 



Corollary 3. Let f be a multiplicative function with \f(n)\ < 1 for all n. Then for 
1 < w < x/10, we have 



£/(») 



n<x 



W 
X 



n<x/w 



« , ^ log^ lugr 



log X 



+ 



log log X 



\og2wJ (logx) 2 -^' 



Our proofs of Theorems 1, 3, and 4 are based on the following key Proposition (and 
its variant Proposition 3.3 below), which we establish by a variation of Halasz' method. 
Proposition 1 below is a variant of Montgomery's lemma (see [12], and also Montgomery 
and R.C. Vaughan [14]) which is one of the main ingredients in the proof of Hall's theorem. 

Proposition 1. Let f, x, T, and F be as in Theorem 1. Then 



1 



-£/(") 

x I ^ 



n<x 



< 



logx Jo 



l-x 2a \f icvi. ■ • \Aj „/l loglogx 
max \F(1 + a + iy)\Jda + + 



2a 



\y\<T 



log X 



To prove Theorem 2, we adopt a different strategy, turning to integral equations. Let 
X '■ [0, oo) -^Ubea measurable function, with x(t) = 1 for £ < 1. We let a(u) denote the 
solution to 



(1.8) 



uo-(u) = (a*x)(u) = / a(t)x(u - t)dt, 

Jo 

with initial condition cr(u) = 1 for < u < 1. 



We showed in [4] that (1.8) has a unique solution, and this solution is continuous. Further 
let Iq(u; x) = 1, and for n > 1 define 



(1.9a) J n («; X )= / tl ,...,t n ^-f 

Jt 1 +...+t n <u l l 

Then we showed that 



1 " X(h) 1 - X(t2) 1 - X(*n) 



t 2 



dt\ • • • dt r 



(1.9b) 



a ( u ) = E — T n(u; x)- 



n=0 



The relevance of the class of integral equations (1.8) to the study of multiplicative functions 
was already observed by Wirsing [16]. We illustrate this connection by means of the 
following Proposition, proved in [4] (Proposition 1 there). 
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Proposition 2. Let f be a multiplicative function with \ f(n) \ < 1 for all n and f(n) = 1 
for n < y. Let $(x) = J2 p<x logp and define 

X (u) = X f(u) = Yl /(P) l °ZP- 

P<y u 

Then xif) ^ s a measurable function taking values in the unit disc and with x(t) = 1 for 
t < 1. Let o~(u) be the corresponding unique solution to (1.8). Then 



^J2f(n) = a(u)+o( 



u 



logy 



Proposition 2 allows us to handle mean-values of multiplicative functions which are 
known to be 1 on the small primes. We borrow another result from [4] (see Proposition 
4.5 there) which allows us to remove the impact of the small primes. 

Proposition 3. Let f be a multiplicative function with \f(n)\ < 1 for all n. For any 

2 < y < x, let g be the completely multiplicative function with g(p) = 1 if p < y, and 
g(p) = f(p) otherwise. Then 

i E /(») = e(/,») i E + o(^ex P (E li^M)). 

x x V log x V p / / 

n<x m<x P<x 

We prove Theorem 2 by establishing a decay estimate, Theorem 5, for solutions of (1.8) 
when x(t) is constrained to lie in D for all t. Then using Propositions 2 and 3 we unwind 
this result to deduce Theorem 2. 

Theorem 5. Let x '■ [0, oo) — > D 6e a measurable function with x(t) = 1 /or t < 1, ane? 
Zet a denote the corresponding solution to (1.8). Retain the notations of Lemma 1.1 and 
(1.5), and put 

M = M („; X )= A" 1 - 1 " *<»> *,. 



Then, if kv < 1, 

k(«)l < (f^) exp (- K M - C(B) + 7d - -)) - (^) «p(-^-®). 

\1 — VI — kz// \ z/ ftf / 

//«i/ = 1 (so <fca< £> = [0, 1]; £/ien |<r(u)| < e 7 " M °. 

When studying mean values of multiplicative functions we have seen how the example 
f(n) = n ia led Halasz to consider convex regions D that are not dense on the unit circle. 
Given that we now have %(£) = 1 for < t < 1, it is perhaps unclear whether such 
restrictions are necessary when considering (1.8). In fact they are, and in section 10a we 
shall see that if x(t) = e tat for alH > 1 then limsup \cr(u)\ ^> a 1. 

By Proposition 2, we know that statements about multiplicative functions, can be in- 
terpreted to give information on solutions to (1.8). For example, the remark after the 
statement of Theorem 2 translates to saying that Theorem 5 is "best possible" for every 
D, up to the constant of multiplication, via [9] and [10]. Moreover we can state integral 
equations versions of Corollary 1 and Theorem 4. 
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Corollary V . If x and a are as in Theorem 5 then \a(u)\ < (M + 12/7)e 7 " M where 

M = M(u) := min /" 

In fact this is "best possible", up to a factor 10, in the sense that for any given mo 
we can find x an d o as in Theorem 5 with M > mo and |cr(-u)| > (M + 12/7)e 7_M /10; 
see section 10b for our construction. This implies the same of Corollary 1 and hence of 
Theorem 1. 

The analogue of Theorem 4 shows that \a(u) \ obeys a strong Lipschitz-type estimate. 

Theorem 4'. Let x '■ [0, oo) — > U be a measurable function with xif) = 1 f or t < 1, and 
let a denote the corresponding solution to (1.8). Then for all 1 < v < u, 



\a{u)\ - \a{v)\ 



u — V^ 1 ' 



u 



log 



u 



u — V 



We illustrate Theorem 5, and thus Theorem 2, by working out several examples. In 
each of our examples we will have D = D, which allows us to restate Theorem 5 as 
\cr(u) | < c'e" 



-kM < ce -«M w here 



cexp ( — 2-7T 



n min(0, 1 — k — max5 6 £) Re 5(e — k)) 
9(2n-9) 



dd 



< c 



2 — KU 



KV 



Example 1. D is the convexhull of themth roots of unity. For m = 2 we have D = [—1, 1], 
v = 2, « = 0.32867416320 . . ^and d = 6.701842225 • • • < c = 6.978982 .... For larger m we 
can determine a formula for h(a); for example, for odd m > 3, define Sj = 9j —rc(2j — l)/m 
where sin6'j/(cos6' J - — a) = tan(7r(2j — l)/m), for 1 < j < (m + l)/2. Then 



I"/ s 1 | . t 

rafaj = a H — sin ■ 
TV \ m 



1 + 2 



(m-l)/2 

E 



cos 5, 



(m-l)/2 



COS 



27TJ 



An analogous formula holds for even m. We computed k and c (not d) for various m: 



m 


3 


4 


5 


6 


7 


8 


9 


10 


K 


.167216 


.098589 


.063565 


.044673 


.032971 


.025359 


.020086 


.016305 


C 


4.15845 


3.99959 


3.79356 


3.73689 


3.68124 


3.65731 


3.63435 


3.62219 



The c and k values for D, the convex hull of the mth roots of unity. 

One can show that, as m — > oo, we have k = 7r 2 /6m 2 + 0(l/m 4 ) and c = 2e 7 + 0(l/m 2 ). 
Therefore, following the proof of Theorem 2 of [4] we have that if x is sufficiently large 
and p is a prime = 1 (mod m), then there are at least {Tv m + o(l)}x integers < x which 
are mth power residues (mod p), where 7r m > exp(— exp({3/7r 4 + o(l)}m 4 logm)). (It is 
shown in [4] that Tv m < exp(— {1 + o(l)}mlogm), and that 1x2 = .1715 . . . , the only m for 
which the best possible value has been determined). 
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Example 2. D is the disc going through 1 with radius r < 1. Note that k = if r = 1. 
We have the (relatively) simple formula, 

h(a) = r + ^ y |e i9 - a|d/9^ , 

so that K = lifr<7r/(7r + 4) = .43990084 .... For various radii r, we computed k and c: 



r 


.4399.. 


.45 


.5 


.6 


.7 


.8 


.9 


.95 


K 


1 


.968330 


.822168 


.580480 


.390142 


.236024 


.108183 


.051957 


C 


16.5986 


15.6413 


11.7966 


7.65099 


5.70586 


4.64287 


3.99284 


3.75723 



The c and k values for D, the disc of radius r, with center 1 — r. 

One can show that, as r gets close to 1, that is r = 1 — 6 where 6 — > + , then k = 
5 + 35 2 /4 + 0(5 3 ) and c = 2e^(l + 5 + 0(5 2 )). 

Example 3. D is the sector of the circle bounded by the lines from 1 to e ±lip . In 
other words, D is the convex hull of the point {1} together with the arc from e l(p to e~ lip 
on the unit circle. Select 6>o < Q\ so that tan(<p/2) = sin6'o/(cos 6>o — a) and tan 99 = 
sin #1/ (cos 6\ — a), and thus, with / := (6> + (#i — ) cos</?), we have 



h(a) = a H — sin^o + sin(^i — (p) — sm(6 — (p) — al + 

TV 



Notice that if = it then L> = [—1, 1] so, as above, k 
c = 6.978982 . . . We computed the following values: 



.328674163... and 





tt/4 


tt/3 


tt/2 


2tt/3 


3tt/4 


5tt/6 


9tt/10 


.99tt 


K 


.006293 


.014597 


.046181 


.140280 


.188459 


.235961 


.317918 


.328674 


c 


3.58485 


3.61571 


3.74339 


4.01647 


4.25671 


4.63956 


5.15381 


6.67192 



The c and k values for D, the cone with lines from 1 to e ±llp . 

One can show that as (p — > we have k ~ </? 3 /247r. Moreover if (p — > n then we have 
k* — k ~ 77(/T — (/?), for some absolute constant 77. 

2. Preliminaries 

We begin with the following lemma, weaker versions of which may be found in the works 
of Halasz [5] , Halberstam and Richert [7] , and Montgomery and Vaughan [14] . 

Lemma 2.1. Let f be a multiplicative function with \f(n)\ < 1 for all n. Put S(x) = 
En<x/W- Then for x > 3, 



(2.1) 



\S(x)\<-^r^ d y + 0(-^-). 
logx J 2 y \logx/ 
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Further, if 1 < w < x, then 
S(x) S{x/w) 



(2.2) 



x 



x/w 



< 



log x 



2w 



S(y) _ S(y/w) dy t ^(\og2w\ 
V y/w y 



+ o(L--,. 

V logx / 



Proof. First note that 



Further 



S(x) logx-J2 /H logn = ^ f(n) log X - = O (j2 log ^) = O(x). 

n<x n<x v n<x 



^/(n)logn= ^/(n)^logp= logp f(mp k ). 

n<x p k \n p k <x m<x/p k 



n<x 



Since 



E f(mp k ) = f( P k ) E /("*)+ o( E 1 ) =/(/)5 (J) +0 (^ T )' 

•C T" / n ^ ^.X j p k ™ I ~^ k 



m<x/p 

it follows that 
(2.3) 

Hence 
(2.4) 



m<x/p K 
p\m 



S(x) logx = J2 f(d)A(d)s(^j + 0(x). 



d<x 



\S{x)\ \ogx<Y^ A(d) | + O(x). 



d<x 



Writing ip(x) = J2 n <x A(ti), as usual, we see that 



E A ( rf ) 



d<x 



S ^)\ = E(^)-^-i)) 



5 



E^( rf ) 



d<x 



5 



5 



d+ 1 



We now use the prime number theorem in the form ip(d) = d + 0(d/ (log 2d) 2 ), together 
with the simple observation that \S(x/d)\ — \S(x/(d+ 1))| < J2 x /^+i)<n<x/d 1- ^ f° nows 
that 

Zm\s(^i\s^\-\s(^)\) + o^^ 

d<x d<x d<x ° v ' 

The main term above is plainly J2d<x \S( x /d)\, and the remainder term is 



x/(d+l)<n<x/d 



« £ 



(i a; 



I i \ $ \ 1 <g j; -| i \ 

1) W 2 x ... ^ .. loe 2 x ^ 



a; 



^ ^ + ^ lQ S Z * ^< d <x x/( d+ l)<n<x/ d 



log x ^ n 
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Combining these observations and (2.4), we have shown that 

\S(x)\\ogx<J2\s(l)\+0(x). 



d<x 



Now \S(x/d)\ = f^ +1 \S(x/t)\dt + 0(Y /x/(d+1)<n < x/d 1), and so the right side above is 



x+l 



S 



X 



) dt + 0(x). 



By changing variables y = x/t this is 

\S(y)\ 



x 



Jx/(x+i) y ji 



proving (2.1). 

To show (2.2), we note by (2.3) that 



/S(x) _ S(^U = + 1 ^ f(i)ms Q 

V x x/w / x \a) 

' d<x 



X\ W 

X 



= 0(log2w)+ f( d )Hd) 

d<x/w 



E f( d )Hd)S 

d<x/w 

S(x/d) S(x/wd) 



x \ 
wdJ 



X 



x/w 



Hence 



S(x) S(x/w) 



X 



x/w 



log x ^ 



d<x/w 



S(x/d) S(x/wd) 



X 



x/w 



+ o 



/ log 2w \ 
V logx / 



We now mimic the partial summation argument used to deduce (2.1) from (2.4). This 
shows (2.2). 

Lemma 2.2. Let a n be a sequence of complex numbers such that Yl^Li ^rr < 00 • Define 
= Yl^=i a n n ~ s which is absolutely convergent in Re(s) > 1. For all real numbers 
T > 1, and all < a < 1 we have 

OO I I 

(2.5) max | A(l + a + iy) \ < max | A(l + iy) | + O £ ^) , 

n=l 

and for any w > 1, 

OO I I 

(2.6) max \A(1 + a + iy)(l- w^)] < max \A(1 + iy)(l - uT*v)| + o(% £ 

hu <T W <2T Vi — ' Tl / 



n=l 
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Proof. We shall only prove (2.6); the proof of (2.5) is similar. Note that the Fourier 
transform of k(z) = e~ a \ z \ is fc(£) = e~ a \ z \~ l ^ z dz = q2 2 "^ 2 which is always non- 
negative. The Fourier inversion formula gives for any z > 1, 



a \ 
TJ 



i r°° i r\i 

z~ a = k(\og z) = k(- log z) = — k{t)z-*d£=- + Of 

^ J-oo n J - T a z + i 2 \ 

Using this appropriately, we get that for all n > 1, and < a < 1, 

— (1 - w~ a - iy ) = - [ T o a „ n-*(l - w- iy -^)di + 0(%\. 
n aK ' 7r J_ T a 2 +£ 2 v ' s \2V 

Multiplying the above by a n /n 1+iy , and summing over all n, we conclude that 

A(l + a + ^)(l-«;-^) = i [ T -^Ail + iy + iOil-w-'y-^ + of^ 1 -^)- 

If 1 2/| < T then |y + f | < |y| + |f | < 2T, and so we deduce that 

max |A(l + a + iy)(l-«;- Q -^)| < f max \A(1 + - W - iv )\) - / = - -= d£ 
\y\<T \\y\<2T SiTj- T a z +£ z 

OO i i 



n=l 



[On 

n 



and (2.6) follows since I /5 T < J Ho = L 

Our next lemma was inspired by Lemma 2 of Montgomery and Vaughan [14], who 
consider (essentially) the quotient \F(1 + i(y + (3))/F{l + iy)\ rather than the product 
below. 

Lemma 2.3. Let f , x, and F be as in Theorem 1. Then for all real numbers y, and 
1/loga; < \(3\ < logx, we have 

|F(1 + %y)F{l + i(y + 0))\ < (logx)- max (— , (loglogx) 2 ) 
Proof. Clearly 

|F(l + zy)F(l + .(y + /3))|«exp(Re £ i™* ±1™* ) 

(-) «exp(E^)-exp(E 2|C ° S( y° gP " )- 

p<x P<a; 
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By the prime number theorem and partial summation we have for z > w > 2 

E 1 = 1 ^ + 0(exp(- Cv /lo^)), 



w<p<z 



for some constant c > 0. Choose C = 100/c 2 , and put Y = max(exp(C(log logx) 2 ), eT3T ). 
Put S = l/log 3 a;, and divide the interval [Y,x] into <C log 4 x subintervals of the type 
(z, z(l + 5)] (with perhaps one shorter interval). For each of these subintervals we have 



£ |c05( ;'° gp)l = (| C o S (M logZ )| +OW |)) j2 I 

z<p<z(l+S) P z<p<(l+S)z^ 



pz(l+S) 7, / 1 \ \ 

^icostftogt)! t + r^_i 

J z tlogt \\og 5 X r 



where we used \f3\ < logx. Using this for each of the <C log 4 x such subintervals covering 
[y, x] , we conclude that 

lcos(f logp)l= p os( M togt)| , M = fV*'\«»y\ 
Y f^ x P Jy tlogt WogxJ Jim logY y 

Splitting the integral over y above into intervals of length 2tv (with maybe one shorter 
interval), and noting that | cos 9\d9 = ^, we deduce that 

y ICOStflQgrt^a iQgX 



Trivially, we also have 



E |cos(Mlo gP )| ^ E i =iogiogy + o(i) 



p<Y P p<Y P 



Combining the above two bounds, we get that 

cos(^ logp)| 2 1 _ n ^ 2 

p<a; 

The Lemma follows upon using this in (2.7), and recalling the definition of Y. 



El cos(-rr logo) I 2 / 2 \ 
^ — < -loglogx+ (l--)loglogy + 1 ). 
P TV V 7T/ 
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We conclude this section by offering a proof of Lemma 1.1. 

Proof of Lemma 1.1. For a fixed 6, note that max^ 6 d Re (1 — 5) (a — e~ %e ) is an increasing 
function of a. Integrating, we see that h(a) is an increasing function. Clearly h is con- 
tinuous, and we now show that it is convex: that is, given < a < j3 < 1, and t E [0, 1], 
h(ta + (1 - t)/3) < th(a) + (1 - t)h{(3). Indeed, for a fixed 6>, we have 



max Re (1 - 5)(t(a - e~ l °) + (1 - t)(3 - e~ ie )) < t max Re (1 - 5) (a - e~ i6 
SeD SeD 



+ (l-t) max Re (1 - 6)(/3 - e~ w ); 
SeD 

so, integrating this, we get that h is convex. 

Note that 2tt^(0) = max 5eD Re (1 - 5)(-e~ ie )d9 = max i6D Re 8e~ ie d9. This 
last expression equals \(D), the perimeter of D, a result known as Crofton's formula (see 
[1], page 65). 

We now show the lower bounds for k. If k = 1 there is nothing to prove; and suppose 
k < 1 so that h(l) > 1. By convexity we see that 

X(J^M-) < J-*® h(i) + (i - J-*® )E(0) = i, 

\h(l)-h(0)' ~ h(l)-h(0) V h(l)-h(0)' 

and so it follows that k > -^"^^ . Clearly /i(a) < /i(0) + ^ J 27F max^go Re (1 — 5)ad0 = 

h(0) +av. Hence we see that > (1 - h(0))/u = J(l - ^). 

Lastly it remains to show that kz/ < 1 with equality only when D = kv. By definition we 
have h(a) > max^^ ^ Re (1 — 5) (a — e~ l9 )d0 = av. It follows that kv < 1 always. 
Moreover if kv = 1 then = 1 and there exists d G -D such that the maximum of 
Re (1 — S)(k — e~ ie ) for 5 E D, occurs at 5 = d. Therefore if d+rj E D then Re rj(K — e~' ie ) > 
for all 9 E [0, 2tt). Therefore k = v = 1 else as 6* runs through [0, 2tt), so does arg(«— e - * 6 *), 
which implies Re ri(K — e~ ie ) < for some 9. Now arg(l — e -16 *) runs through (— 7r/2,7r/2) 
sojjgE else Re tj(k - e~ i0 ) < for some 9. Thus Del and so D = [0, 1] since v = 1. 

3. The key Proposition 
3a. The integral equations version. 

Our tool in analysing (1.8) is the Laplace transform, which, for a measurable function 
/ : [0, oo) — > C is given by 

/•oo 

£(/,«)= / f(t)e~ ts dt 
Jo 

where s is some complex number. If / is integrable and grows sub-exponentially (that 
is, for every e > 0, \f(t)\ e e * almost everywhere) then the Laplace transform is well 
defined for all complex numbers s with Re (s) > 0. Laplace transforms occupy a role in 
the study of differential equations analogous to Dirichlet series in multiplicative number 
theory. 
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Below, x w iU De measurable with x(t) = 1 for t < 1 and < 1 for all t, and 

will denote the corresponding solution to (1.8). Observe that for any two 'nice' functions 
/ and g, C(f * g,s) = £(/, s)C(g, s). From the definition of cr, it follows that 

(3.1) C(va(v),t + iy) = £(cr, t + iy)£(x, t + iy), 

where t > and y are real numbers. 

Further, recalling from (1.9a,b) that a(v) = ^°^ ( — l) J 7j (t;; x)/j': we have 

(3.2) = _A_exp(-£(i^M, i + I!/ 

We now give our integral equations version of Proposition 1. 
Proposition 3.1. Let u > 1, and define for t > 



e~ tv dv. 



M(t) = / dv + mm / 

Then 



Since M(£) > max(0, — log(£it)+0(l)) we see that the integral in the Proposition converges. 

Proof. Define x(v) = x( v ) if v < u, and x(v) = if v > u. Let a denote the corresponding 
solution to (1.8). Note that a(v) = a(v) for v < u. Thus 

\a(u)\ = \a(u)\ < - / \a(v)\dv = - / 2v\a(v)\ / e~ 2tv dtdv 
u Jo u Jo Jo 

(3.3) = uj (/ M°(v)\e- 2tv d^dt. 

By Cauchy's inequality 



jf 2v\a{v)\e~ 2tv dv^j < ( 4 ^ e" 2tu cfo 



OC 



iw(^)r e - 2to ^ 







(3.4) =2 ^ / \va(v)\ 2 e- 2tv dv. 



o 



By Plancherel's formula (Fourier transform is an isometry on L 2 ) 



poo i poo 

J \va(v)\ 2 e- 2tv dv=-j \jC(vd-(v),t + iy)\ 



dy 
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and, using (3.1), this is 

= -!- / \£(a,t + iy)\ 2 \£(x,t + iy)\ 2 dy < ( max \C(a, t + iy) \ 2 ) -L [ \C(x,t + iy)\ 2 dy. 

27T J-oo \y£ R J ^ J-oo 



Applying Plancherel's formula again, we get 

i poo poo pu i _ —2tu 

-J \C(x,t + zy)\ 2 dy = J \x(v)\ 2 e- 2 ^dv< J e~ 2tv dv = 1 . 

Hence 

poo -I _ -2tu 

(3.5) / \va(v)\ 2 e- 2tv dv < - — max \£(a, t + iy)\ 2 . 

Jo 2t yeK 

By (3.2), we have 
Now, we have the identity 

fl_ e -ivy \ 

ReCi ,t) =log|l + iy/t| 

which is easily proved by differentiating both sides with respect to y. Using this we obtain 

(3.6) t\C(a,t + iy)\ = exp (-Re C (l^l^hJZ , t ) ) , 



from which it follows that 

max|£(a,t + z y )| = eXp( - M(t)) . 

Inserting this in (3.5), and that into (3.4), and then (3.3), we obtain the Proposition. 

3b. The multiplicative functions version: Proof of Proposition 1. 

In this subsection, we prove Proposition 1. We follow closely the ideas behind the proof of 
Proposition 3.1 above. 
Note that 



r J2 y 



n<y 



= I* -^\j2f^ l °Z n + {Y, lo ^y^) ( / y~ 2a da)dy + 0(l) 

j2 y n<y n<y ^° 

(3.7) =/(/ -^\j2f^ lo S n \ d y) da + °( lo S^gx). 

JO J 2 nr,^ n. 
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By Cauchy's inequality 

I 



n<y 



n 



dy 



,2+2a 



< 



dy 



(3.8) 



1 y 

1 — X 



l+2a 



n<y 



dy 



3+2a 



-2a s I 

2 



2a 



n<y 



n 



y 

dy 



y 



3+2a 



Now define the multiplicative function / by f(p) = f(p k ) for p < x, and f(p k ) = for 
p > x, so that F(s) = X] n >i f( n )/ nS - Naturally f(n) = f(n) for n < x, and so 



3+2a 



< 



and with the change of variables y = e , this is 
(3-9) = / E /(") lo S 

By Plancherel's formula 



n 



n<y 



' e -2(l+a)t dt 



n 



dy 



y 



3+2a ' 



(3.10) 



/■OO 

1 1?. 



/(n) logn 



2tt y_ 



F'(l + a + iy) 



1 + a + iy 



dy. 



Lemma 3.2. Let T > 1 be a real number. Then 

l_ f°° \ F'(l + a + iy) 2 
2^ 



1 + a + iy 



dy < ( max \F(1 + a + iy)\ 2 ) ( 



1-x 2q \ ^ / 1 m 3 9 



where, for convenience, we have set m = m(a) = min(loga;, 1/a). 

Proof. We split the integral to be bounded into two parts: \y\ <T, and \y\ > T. Split the 
second region further into intervals of the form kT < \y\ < (k + 1)T where k > 1 is an 
integer. Thus 

l ~ i r(k+l)T 



/ 


F'(l + a + iy) 


)\v\>T 


1 + a + iy 



y\=kT 

V J_vl/HI 2 iog 2 n 



A:=l 
oo 



k 2 T 2 

k=l n=l 



n 



F'(l + a + iy)\ 2 dy 
(T + n), 



2+2a 



by appealing to Corollary 3 of Montgomery and Vaughan [13]. Since f(n) = if n is 
divisible by a prime larger than x, this is 



(3.11) 



^ oo 
T 



log n 1 \— 

+ T2 



J> n 2+2a 1 jp2 

n=l n=l 



2 ' 

log n 1 m c 

< 7^ + 



71 



l+2a 



y J 12 ' 
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We now turn to the first region \y\ < T. Define g(n) to be the completely multiplicative 
function given on primes p by g(p) = f(p). Put G(s) = Y^Li fi r ( n ) n_s ? an d define H(s) 
by F(s) = G(s)H(s). Note that H(s) is absolutely convergent in Re(s) > |, and that in 
the region Re(s) > 1 we have uniformly \H(s)\, \H'(s)\ <C 1. Using F' = G'H + GH' = 



F(G'/G) + 0(G), we see that 
1 F'{l + a + iy) 2 



2tt 
(3.12) 



1 + a + iy 



dy < I max \F(1 + a + 



\V\<T 

+ o 



) 2tt 



G' 



^-(1 + a + iy) 



1 + a + iy 



dy 



G(l + a + iy) 



1 + a + iy 



''dy). 



Splitting the interval [— T, T] into subintervals of length 1, we see that the remainder term 
above is 

[T] 1 r k+1 [T] 1 °° \n(nM 2 

« E jh L iGd+- +*)i s *< E TT^E^d^) 

k=-[T]-l Jk k=-[T]-l n=l 

by appealing again to Corollary 3 of [13]. Plainly this is 

1 



(3.13) 



E 



l+2a 



<C m. 



n=l 

p\n =>■ p<x 



n 



We focus on the main term in the right side of (3.12). Since — ^-(s) = Xm=i g{n)A.{n)n 
we get, by Plancherel's formula, that 



1 

2tx 



00 ^(1 + a + iy) 2 



1 + a + iy 



dy 



/ V ^(n)A(n) e- 2 ( 1+a )*dt. 



Since |y(n)| < 1 always, we see that | X] n<e t g(n)A(n)\ < -i/>(e*) for all t. Further, since 
g{n) = if n is divisible by a prime larger than x, we see that if t > logx, then 
I Sn<e* fi'( n )^-( n )l < V^) + 0(y/x). Using these observations together with the prime 
number theorem we deduce that the above is 

/*log x ^2 poo 2 



-2a 



2a 



+ 0(1). 



Thus the main term in the right side of (3.12) is 



(3.14) 



< max \F(1 + a + iy)\- 



1 — x 



-2a 



2a 



+ o 



(D). 
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Combining this with (3.13), and (3.11), we obtain the Lemma, since |F(1 + a + iy)\ <C 

n P < y (i-i/p 1+a )- 1 «^- 

Combining (3.10) with Lemma 3.2, we conclude that (3.9) is less than 



max \F(1 + a + iy)\ 2 ) ( 
\v\<T ] J V 



1- x 2a \ 1 m(a) 3 



(«) 2 ). 



We input this estimate into (3.8), and then use that in (3.7). Noting that (1 — x 2a )/a <C 
m(ct), we conclude that 



y 



^ S ^dy<2 I (max \F(1 + a + iy)\) ( 
Jo ^ \y\< T ' x 



l-x~ 2a 
2a 



1 f ^m(a) m(a) 



T 

= 2 [ ( max |F(1 + a + iy)\) {^—^ )da + O + log log . 

Jo v M<t J \ 2a J \ 1 J 

When used with (2.1) of Lemma 2.1, this yields Proposition 1. 

We end this section by giving a variant of Propostion 1 which will be our main tool in 
the proof of Theorem 4. 

Proposition 3.3. Let f , T , and x be as in Theorem 1. Then for 1 < w < x, we have 



^jda 

+ m(a) + log log x j da j 



S(x) S(x/w) 



x 



x/w 



— *— / m(a)( max 1(1 - w a iy )F(l + a + iy)\)da 
log Wo J y\y\<T lK ' y y,] ) 



1 log 2w log x 



log 



log x log 2w 



)■ 



Proof. Since the proof is very similar to that of Proposition 1, we shall merely sketch it. 
Arguing as in (3.7), we get that 



2w 



S(y) S(y/w) 



y 



y/w 



f (f \-y2f( n ) l °Sn 7 V] f{n)\ogn -^Ada 

Jo W 2 ™ l 2/V V/ W si y 1+2a J 

n<y n<y/w 



dy 

— < 

y Jo v J2w 1 y 



Using Cauchy's inequality as in (3.8), we see that 



dy 



l+2a 



n<y/w 



y 



<minm(a) 2 ( / \— "S^ f(n) log n ; — f(n)log " 



; n 



l+2a 



y 
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As before, we handle the second factor above by replacing / by /, extending the range of 
integration to , substituting y = e*, and invoking Plancherel's formula. The only differ- 
ence from (3.10) is that F' (1+a+iy) / (1+a+iy) in the right side there must be replaced by 
the Fourier transform of e -( 1 + a ) t ^ n<gt f(n) logn — we"( 1+Q ' ( ^2 n < e t / w f(n) logn which 
is —F'(l + a + iy)(l — w~ a ~ w )/(l + a + iy). We make this adjustment, and follow the 
remainder of the proof of Proposition 1. 

4. Proofs of Theorem 1 and Corollary 1 

Recall the multiplicative function f(n) defined by f(p k ) = f(p k ) for p < x, and f(p k ) = 
for p > x. Then F(s) = J2 n f(n)n~ s : and since \f(n)\ < 1 always, we get that for all 
< a < 1, 

(4.1) max|F(l + a + iy)| < ((1 + a) = - + 0(1). 

yeM. a 

Taking a n = f(n) in Lemma 2.2 and noting that J2 n \a n \/n <C logx, we conclude that for 
< a < 1 

(4.2) max \F(l + a + iy) \ < max |F(1 + iy) \ + O — 5- . 

\y\<T |y|<2T \ 1 / 

Note that L < j^UpKxi 1 ~ = e 7 + 0(1/ log x), by Mertens' theorem. The 

Theorem is trivial if 1 < L < e 7 + 0(1/ logx), and we suppose that L < 1. We use 
Proposition 1, employing the bound (4.2) when a < l/(L\ogx), and the bound (4.1) when 
l/(Llogx) < a < 1. We deduce that 
(4.3) 

!| V- N / r /' 1/Ll0gX 1-X" 2a , 2 /- 1 l-X- 2a l, _/l loglogXX 

x\^ J a logx J 1/Ll 2a a \T logx ) 



— x JO " ^fe^Jl/Llog 

Making a change of variables y = 2a logx, we see that the first integral above is 



T f 2/L 1 - e~ y , / Z" 1 1 - e" y , /" 2/L dy Z" 00 e" y , Z" 00 e~ y , \ 
<L/ dy = L( dy+ / - / dy + / dy 

Jo Wo 2/ Ji y Ji y J 2/l y J 



L b +i °4) +L l 



00 e -« 



dy, 



'2/L 2/ 

since 7 = L (1 — e~ y )/ydy — e~ y jydy. Further, the second integral in (4.3) is 

1 Z" 1 1-£- 2q , f^l-e" 3 ' r f°° 2e~ y 7 

-da = 2 j — — — dy = L - I — — dy. 



logx J 1/L i ogx a 2 J 2 /L V J2/L y 
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Combining the above bounds, we see that the right side of (4.3) is 

(4.4) < £ ( 1+ log 2 + log^+ ffZ^^UWo^ + te). 

v L J2/L y v y * * VT iog^ ' 

Since the maximum of (1 — (2/L)/y)/y for y > 2/L is attained at y = 4/L, we see that 
the integral term above is < L/8 Jy L e~ y dy < 1/8 f 2 e~ y dy = l/(8e 2 ) since L < 1, and 

theorem then follows from (4.4) since 1 + log 2 + l/(8e 2 ) < 12/7. 

We now deduce Corollary 1. Suppose / is completely multiplicative. Then, by Mertens' 
theorem, 

\F(l + iy)\ = (er logs + 0(1)) - ^"'(l - 



p<x 



(4.5) = (^log,4-0( 1 ))exp(-^ 1 - R \y ). 

p<ir 
fc>l 

and so it follows that L < e 7_M +0(1/ logs). Using this bound in Theorem 1, we get the 
completely multiplicative case of Corollary 1. 

If / is only known to be multiplicative then note that 

f(p) , f(P 2 ) , , f(p) <1 + 



1 + pl+iy + p2+2iy + ' ' ' 



pip - 1) ' 

since \ f{p k )\ < 1 for all /c. Using this with the observation of the preceding paragraph, we 
see that L < Y[ p (^ + p ( p -i) )e 7 ~ M + 0(1/ logs) in this case. Appealing now to Theorem 
1, and noting that log(n p (l + p ( p -i) )) > 8/7, we deduce this case of Corollary 1. 

5. Proof of Theorem 3 
We may suppose that \y \ > 10. Applying Theorem 1 with T = \yo\/2 — 1 we get that 

II V t( n \ / max |y|<|yo|-2l^(l + ^)K , / e 1+7 logs N 

X \2^JW «^ , ) l0g \max i .,^_o\F(l + iv)\) 



n<x 



(5-1) + 

|yo| + l logs 

By the definition of j/O; we see that for \y\ < \y \ — 2, 

i. 

|F(l + iy)| < (\F(l + iy)F(l + iy )\y, 
and appealing to Lemma 2.3, this is (with logs \(3\ = \y — yo\ > 2) 

< (logs) -(log log s) 2 ^ - ^. 
Using this bound in (5.1), we obtain the Theorem. 
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6. Proof of Theorem 4 

If 1 2/o | > (logx)/2, then in view of Theorem 3, the result follows. Thus we may assume 
that |y | < (logx)/2. Put f (n) = /(n)n"^, and define F (s) = Up^A 1 + fo(p)p~ s + 
fo(p 2 )p~ 2s + ...) = F(s + iy ). We note that 

(6.1) (\F(l + iy )\=)\F (l)\= max \F (l + iy)\. 

\y\<\ogx 

Indeed, the left side of (6.1) is plainly < right side; and further the right side is = 
max| y |< logx |F(1 + iy + iy )\ < max H < logx+ | yo | + < |F(l + iy )|, proving (6.1). 

We now appeal to Proposition 3.3, with / there replaced by / , and F by F , and with 
T = (logx)/2. Thus we see that 

n<x n<x/w 

(6.2) +r^—f min (logx, -)( max \F (1 + a + iy)(l - w~ a ~ iy )\ )da. 

Next, we use Lemma 2.2 with a n = fo(n) if n is divisible only by primes < x, and 
a n = otherwise. Thus A(s) = Fq(s), and Y^=i \ a n\/n <C logx. Taking T = (logx)/2, 
we deduce from (2.6) of Lemma 2.2 that 

(6.3) max |F (1 + a + iy)(l - w~ a - iy )\ < max |F (1 + iy)(l - w~ iy )\ + 0(1). 

M<(logic)/2 |y|<logx 

If \y\ < 1/logx, then plainly \F (1 + iy)(l — w~ iy )\ \ogx(\y\\og2w) \og2w. If 
logx > \y\ > 1/logx, then using (6.1) and Lemma 2.3, we get 



- \ (i— — ) 

|F (l + iy)| < (|Fo(l)F (l + z2/)|) 2 < (logx)* max [— (log logx) 2 ) " . 

i y i 

Since |1 — w~ iy \ <C min(l, \y\ log2ty), we deduce from these remarks and (6.3) that 

l— — 

(6.4) max |F (1 + a + iy)(l - w~ a ~ w )\ < (logx) * max ( log2u;, (loglogx) 2 ) " . 

|y|<(logx)/2 V / 

In addition, we have the trivial estimate 

(6.5) max |F (1 + a + iy)(l - w~ a - iy )\ < C(l + a) < -. 

\y\<(logx)/2 a 

We now use (6.2), employing estimate (6.4) when a is less than 

— (l— — ) 

max ^log2ty, (log logx) 2 ) ^ (logx) - *, and estimate (6.5) for larger a. This gives the 
Theorem. 
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7. Deduction of Corollary 3 

We require the following lemma, which relates the mean value of f(n) to the mean- value 

of f(n)n ia . 

Lemma 7.1. Suppose fin) is a multiplicative function with \f(n)\ < 1 for all n. Then 
for any real number a we have 

E /(-K a = tt-H /(») + ( r~ lQ g( e + M) ex p (E ) • 

l + ia^ Hog a; V/ V J J 

n<x n<x N N p<x 

To prove this Lemma, we require a consequence of Theorem 2 of Halberstam and Richert 
[7]. Suppose h is a non-negative multiplicative function with h(p k ) < 2 for all prime powers 
p k . It follows from Theorem 2 of [7] that 

(7.i) y> ( „)< ^- S 1+0 (J-)\. 

^ logo; ^ n i Vlog^/J 

n<x n<x v 

Using partial summation we deduce from (7.1) that for 1 < y < x 1 / 2 , 

(-) E ^{^-'°^-^}E^+o 



n 1 log X \ log x 7 J n I V log x 

x/y<n<x K to V to / ; n < x ^ \ e> 

Proof of Lemma 7.1. Let g denote the multiplicative function defined by g(p k ) = f(p k ) 
/(p^ 1 ), so that f{n) = E d \ n 9(d). Then 

(7.3) E/( n ) n<a = E^ Q E^) = E^k q E n%a - 

n<x n<x d\n d<x n<x/d 



By partial summation it is easy to see that 



O(z). 



We use the first estimate above in (7.3) when d < x/(l + a 2 ), and the second estimate 
when xj (1 + a 2 ) < d < x. This gives 



n<x d<x ^ d<x/(l+a 2 ) x/(l+a 2 ) 



!</(<*) I 

<x/(l+a 2 ) x/(l+a 2 )<d<x 



Applying (7.1) and (7.2) we deduce that 

W)\ 



E f( n h ia = 7—^ E # + (t^- lo s( e + M) E 

n<x d<x d<x 



X 



1 + ZCK , 

d<x x x p<x 
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Using the above estimate twice, once with a replaced by 0, we obtain the Lemma. 

We now proceed to the proof of Corollary 3. We may suppose that w < y/x, else there's 
nothing to prove. Let yo be as in Theorem 4. By the definition of M and by (4.5) we know 
that for all \y\ < 21ogx, 

^ 1 - Re /(p)p-* > M = J- 1 ~ Re fiP)P~ iyo + 0(1) . 

p<x ^ P<X ^ 

Further we have for \y\ < 2 logx 

y i - Re > y i - Re m P -y _ 2 y I >M+0(1) . 

^ p ~ p , P ~ 

p<x/w P< x x/w<p<x 

By Corollary 1 (with T = log x) it follows that 

1 1 tt \ 1 I ft \ ^ hjt -m , loglogx 



n<x n<x/w 



x/w\ 

1 n<3 



logx 



From this estimate, Corollary 3 follows if M > (2 — y/3) log log x. We suppose now that 
M < (2 — \/3) log log 

For a complex number z in the unit disc, we have |1 — z\ = (1 + |z| 2 — 2Re z)^ < 
(2 — 2Re Hence, by Cauchy's inequality and our bound on M, 

y^ |1 ~ /CpK^I < yg - 2Re /gjgg < / 2xi / y. 1 - Re f(p)p~^ \k 

p<x ' P<x P<x P<x 

(7.4) < (2(2- v^)) 5 loglogx + 0(l) = (v / 3-l)loglogx + 0(l). 

Applying Lemma 7.1, we see that 

~ / . f\ n ) = ~, : : /, f\ n ) n V0 +O — exp > 

x ^-^ 1 + iy ^ V log x V ^-^ » 

n<x yU n<x ta p<x ^ 

and similarly 



Taking absolute values in these relations, and appealing to Theorem 4, we obtain the 
Corollary. 
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8. Proof of Theorem 5 
We recall the notations of §3a. We first obtain a lower bound for M(t) in terms of Mq 

ju 

Proposition 8.1. For all t > we have 

M(t) > max 0, kM - kv log(tu) + (1 - kv) / dv + C(D) , 

V Jtu V J 

where C(D) was defined in (1.6). 

Proof. First note that M(t) > by definition. Also 

M(t) -kM = I-k f U 1 ~ Re x ^ (1 _ e~ tv )dv + r —dv 

JO V Ju v 

where 

/ on ^ j f u l-K-Re X {v){e- ivy -k) _ tv , 

(8.1) I := mm / >_ e tv dv. 

yER J V 

Since 1 — Re x( v ) < v , we get that 



ri-Re yM . Z" 00 e"*'' 

Jo u 



- K / AV ; fl -e~^)^+ / (fo 

■« j _ g — tr / x n —tv \ r°° „—tv 



roo e -tv . /-oo g -t 

> — kz/( / (if — / dv) + (1 — kv) / cfo 

Ju v / Ju v 

f°° e~ v 

= — kz/(7 + log(ttt)) + (1 — ftf) / dv, 

Jtu V 

so that 

f°° e~ v 

M(t) > kM - kz/(7 + log(tit)) + (1 - / dv + I. 

Jtu v 

Therefore we obtain the Proposition by proving 

. f 2n min(0, 1 k max^B Re 5(e eix - «)) 

8.2 I > mm / dx. 

-e=±ij x 

If the minimum in (8.1) occurs at y = 0, then 7 = (1 — k) J q u 1 ~ Re v x ^ e~ tv dv > 0, which 
is stronger than (8.2). So we may suppose that the minimum in (8.1) occurs for some 
y 7^ 0. Put w(6) = 1 — k — max.se d Re 5(e~ l9 — k). Then we see that, with e = sgn(y), 

Jo ^ Jo v Jo v Wo y 
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Integrating by parts, we conclude that 

e -tu Av\u r\y\u rv _ tv /\ y \ te - tv /\ y \ 

(8.3) / > -j — : — / w(ex)dx + / ( / w(ex)dx)( „ 1 — : — )dv. 

\y\u Jo Jo v Jo J\v 2 v\y\ ) 

Note that w(ex) is a 27r-periodic function, and that ^ w(ex)dx = 1 — h(n) > 0. 
Hence putting w~ (x) = min(0, w(x)), we get that 

(8.4) / w(ex)dx > / w~ (ex)dx = W e {v), 

Jo J^\^\ 

say. Observe that W e is a 2/T-periodic function, which is always negative, and that W e is 
decreasing in (0,27r). 

Using (8.4) in (8.3), and since W e is negative and e~ x (l + x) < 1 for all x > , we get 
that 

z- tu ^n^,< r Mu w e (v)„_ tv/lyl {^ , , f lylu ^M dv . 

V 2 



(8 .5) r"^ e -/M(i + ^u>™ + / 



If a > 2n then, since W e (v) > W e (2n— ) (= Jq^w (ex)dx), we get 



em + f ism*, > w&i + r + w<(2 ._) f * 

" Jo u a Jo v J2tt 

»2tt 



r 7 ' w e 

Jo v 



W e (v) W £ (2n-) 



2tv 

If a < 2ix then, since W e {x) is decreasing in (0, 27r), 



a Jo t^ 2 « Jo 1,2 Ja 1,2 Jo 1,2 2/T 



JO ~ 2 " 27T 

Using these in (8.5), we conclude that 



Jo v 2 2tt y a; 

which, from the definition of w~ , is greater than or equal to the right side of (8.2) for both 
e = ±1. This completes the proof of the Proposition. 

We now finish the proof of Theorem 5. We first deal with the case D 7^ [0, 1], where 
kv < 1. We shall input the bounds for M(t) in Proposition 8.1 into the t-integral in 
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Proposition 3.1. We split this integral into three parts: when < t < t\ := e 7 /u, when 

h < t < t 2 := exp(^ + ^r)/ u , and when t > t 2 . 

We first estimate the contribution of the first range of t. Since 



rl dv f 1 l-e~ v 



tu u Jtu 



V 



e " av l — e". e 
dv > I / dv + / dv = — log(tu) — 7, 



and 1 — kv > 0, we see that M(t) > kM — \og(tu) + C(D) — 7(1 — ku), by Proposition 
8.1. Hence, with a little calculation, 

•'' 'l-«- 2 "Vxp(-M(t)) Ji .,_ m , f 2 '" 1 ~ e ~" dx 



[ (i^p) !^Ei_m di < exp( _ KM „ _ C(B) + 7(1 _ „)) 

< exp(-KM - C(L>) + 7(1 - kv)). 



X 



For the middle range of t, we use the bound M(t) > kMq — Kulog(tu) + C(D), which 
holds since 1 — ku, and ^-dv are non-negative. Hence 

f t2 (\ -e- 2tu \eM-M(t)) , , „ /r ^, [ t2 (tu) KU dt 

_ exp(-KM - C(£>) + 7 (1 - /gQ) exp(-M* _ £g>) 

1 — KV 1 — KU 

For the last range of t, we use the trivial bound M(t) > 0. This gives that 

ni-e-"Yx P( -M W ) dt< f * = «pr-^-say 

Jt 2 \ t J tu J t2 t Z U V V Kh> J 



Combining the above three bounds with Proposition 3.1, we obtain Theorem 5 in the case 

KU < 1. 

We now consider the case D = [0, 1] where we shall show that \cr(u)\ < e 7_M °. Put 
x(t) = x(t) if t < it, and x(t) = for t > u, and let a denote the corresponding solution 
to (1.8). Note that both o{v) and &{y) are non-negative for all v, and that a(y) = a(v) 
for v < u. Now, using (3.6), 

1 f u 1 f u If 00 1 

(j{u) = — I a(v)x(u — v)dv < — I a(v)dv < — I a(v)dv = — lim £(<j, t) 
u Jo u Jq u Jq u t^o 

= - lim - exp ( - C ( 1 ~ ^ ,t))= e- M » lim - exp ( - H —dv) 
ut^ot V V v J J t^otu V J V J 



1 / f°° e~ v \ 

— e ~ M o \[ m _ ex p I _ / fa ) 

y^Oy \ J y V J 

which proves the Theorem in this case. 



00 „—v 

7-M 
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9. Deduction of Theorem 2 

2 

Let y = exp((logx) 3 ), and let g be the completely multiplicative function with g{p) = 1 
for p < y, and g(p) = f(p) for larger p. Let %(t) = 1 for t < 1, and put for t > 1 

Let cr denote the corresponding solution to (1.8). Note that for u > 1 
r i-Re X (v) dv= r_l £ (l-Re/(p))logp^ 

= / — E (l-Re/(p))logp^ + 0(- ), 

upon using the prime number theorem. Interchanging the sum and the integral, the above 
is 

= £ (1 -Be /(p))log P jf* ^ + 0^) 

y<p<y u Jlogp/logy V U 

= £ (i_ Rfi /(p))iogp(-J_ + o(- r V + — ^ — 

Vplogp Vplog p uy u \ogyJJ Vlogy/ 

We conclude that 

(9.D n-*»xM dv= E '-^M + o('), 

Jn ^ P Vlog-y/ 

Appealing to Propositions 3 and then 2 we obtain that 

\ E /(«) - ec, s) i E »(»> + °((i^)4 exp (E ^)) 

n<x n<x V o / £><x 

= e(/, ! ,v(^) + o( 7r -^exp(i:^M)). 

Vlogy/ V(i ffa;)3 p // 



p<x 



Since /(p) G -D for all p and D is convex, thus x(t) G -D for all £. Hence using Theorem 5 
and (9.1), we conclude that 

-|X>> <|6(/, !/ )|(^)exp(- K JJ l-Re/M _ c(0)+7(1 _ K , ) - ) 
a; I z — ' VI — KV / \ z — ' p / 

n<x y<p<% 

+ o(^-^exp(£^/M)Y 
M1om)j p 7/ 
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Arguing as in (7.4), we see that 

E tiM<( 21oglog , E l^M)* +0(1) , 

p<x p<x 

and this completes the proof of the first part of Theorem 2. 

In fact the second part of Theorem 2 follows from Lemma 2.1 for, from (2.1) we have 

(log* + /(*) ^ E — + = e7 lo % x (/» x ) + 

x n 

n<x n<x 

using Mertens' theorem, and the result follows. 

10. Explicit Constructions 

10a. Examining proper subregions D of U is necessary. 

As we remarked after Theorem 5, it is not, a priori, clear that one should look at proper 
subsets D of U when looking for bounds (of the shape of Theorem 2) on solutions to (1.8). 
However if we take xif) = 1 for t < 1, and xif) = e iat for t > 1 then 

„ ( 1 — Re Y(v)e~ lva \ r 1 fl — cosva\ u , , Z" 1 1 — cosua , 

( u '7 = J (, U ) e dv ^J *»al> 

as t — > 0. Therefore, by (3.6), 

/•OO 

/ |a(w)|e"*"^ > \C(a,t + ia)\ > a 
Jo 

if t is sufficiently small. Now j^J t \a(v )\e~ tv dv < j^J t e~ tv dv < e~ b /t for any b > and so 

Jq^ \a(v)\e~ tv dv 3> a 1/t if 6 is sufficiently large. Taking A = b/t we deduce that if A is 
sufficiently large then \a(v)\dv ^> a A, and so limsup \cr(u)\ ^$> a 1. 



However 



r 1 - Re x(v) , f u l-cosav 

Io(u, X )= / ^dv= / 

Jo v Ji v 



M {u,x)= ^^dv= dv = logu + a (l), 



so no estimate of the shape \cr(u) \ <C exp(— kM ) can hold (with k > 0), as in Theorem 5. 

10b. Corollary V is best possible, up to the constant. 

Assume that Corollary V is not best possible, so that if M = M(u) is sufficiently large 
then \a{u) \ < eMe~ M . 

Select u sufficiently large, and choose x(t) = 1 for £ < 1, x(t) = i for 1 < t < u/2, 
and x(t) = for t > u/2; let a denote the corresponding solution to (1.8). Next we 
take x(t) = x(t) f° r t < u l% or t > u, and for u/2 < t < u choose x(t) to be a unit 
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vector pointing in the direction of a{u — t). Let a denote the corresponding solution to 
(1.8). By definition we have a(u — t) = a(u — t) in the range u/2 < t < u; and so 
x{t)a{u — t) = \a{u — t)\ throughout this range, by our choice of x(t). From (1.9) and then 
this observation we deduce 

(10.1) a(u)-a(u)= [ U ^-a(u-t)dt = C ^ '' ~ dt > - C * \a{v)\dv. 

Ju/2 t J u /2 t U J 

Multiplicative functions such as this have been explored in some detail in the literature: 
Let a be a complex number with Re(ct) < 1, and let p a denote the unique continuous 
solution to up' a (u) = —(1 — a)p a {u — 1), for u > 1, with the initial condition p a {u) = 1 
for u < 1 (The Dickman-De Bruijn function is the case a = 0.) For a G [0, 1], Goldston 
and McCurley [3] gave an asymptotic expansion of p a . Their proof is in fact valid for all 
complex a with Re(a) < 1, and shows that when a is not an integer 

e 7(i-a) 
1 (a)u 1 a 

as u — > oo (Curiously, when a is an integer the behaviour of p a is very different; in 
fact p a (u) = l/u u+ °^). We have a(v) = pi(v) for v < u/2, and so in (10.1) we get: 
a{u) - a(u) = {c + o(l)}logu/u where c = eV|r(i)| = 3.414868086 ... . 
Now we note that 

. f " 1 - Re x(v)e~ iv \ . ( f 1 1 ~ cosM f u 1 - smjvy) x 

M(u = mm / dv = mm / dv + / dv), 

yem Jo v yem\Jo v J 1 v ) 

py 1 — cost ~\~ sin t sin t 
> logw + min / dt - max / dt > log u - 1.851937052 . . . 

wc :; ./„ t YemJo t 

and similarly M(u) > log(u/2)-l. 851937052 .... Let c' = e 1 - 851937052 - = 6.372150763 
Therefore Me~ M < {d + o(l)} logu/u and Me"* < {2d + o(l)} logw/w, so that \a(u)\ + 
\a(u)\ > {c + o(l)}\ogu/u > {c/Sd + o(l)}(Me _J * + Me~ M ). Thus either |a(w)| > 
(5/28)Me _M or \cr(u)\ > (5/28)Me _M . This implies the remarks following Corollaries 1 
and 1' since c/3c' > 5/28 > e 7 /10. 
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